The Ex Ante Incentive Compatible Core in Exchange Economies with and without Indivisibilities

The ex ante incentive compatible core of an exchange economy with private information is the (standard) core of a socially designed characteristic function, which expresses the fact that coalitions allocate goods by means of random incentive compatible mechanisms. We first survey some results in the case of perfectly divisible goods. Examples then show that the ex ante incentive compatible core can be empty, even if utility functions are quasi-linear. If, in addition to quasi-linearity, further assumptions are made (like independent private values), the non-emptiness of the core follows nevertheless from d’Aspremont and Gérard-Varet’s construction of incentive compatible, ex post efficient mechanisms. We also introduce a private information version of Shapley and Scarf’s economies with indivisible goods, and prove that the ex ante incentive compatible core is always non-empty in this framework.core, incentive compatible mechanism, indivisible goods, private information

Cooperative Games with Incomplete Information: Some Open Problems

This is a brief survey describing some of the recent progress and open problems in the area of cooperative games with incomplete information. We discuss exchange economies, cooperative Bayesian games with orthogonal coalitions, and issues of cooperation in non-cooperative Bayesian games.#

Core-stable Rings in Auctions with Independent Private Values

We propose a semi-cooperative game theoretic approach to check whether a given coalition is stable in a Bayesian game with independent private values. The ex ante expected utilities of coalitions, at an incentive compatible (noncooperative) coalitional equilibrium, describe a (cooperative) partition form game. A coalition is core-stable if the core of a suitable characteristic function, derived from the partition form game, is not empty. As an application, we study collusion in auctions in which the bidders’ final utility possibly depends on the winner’s identity. We show that such direct externalities offer a possible explanation for cartels’ structures (not) observed in practice.auctions, Bayesian game, collusion, core, partition function game

Multistage communication with and without verifiable types

We survey the main results on strategic information transmission, which is often referred to as ``persuasion" when types are verifiable and as ``cheap talk" when they are not. In the simplest ``cheap talk'' model, an informed player sends a single message to a receiver who makes a decision. The players' utilities depend on the sender's information and the receiver's decision, but not on the sender's message. Furthermore, the messages that are available to the sender do not depend on his true information. As is well-known, such a unilateral ``cheap talk" can affect the sender's decision at equilibrium. In a more general model, both players can exchange simultaneous costless messages during several stages before the final decision. The utility functions are unchanged. Multistage conversation allows the players to reach more equilibrium outcomes, which possibly Pareto dominate the original ones. More precisely, the set of equilibrium outcomes of long cheap talk games is fully characterized; it increases with the number of communication stages and can become even larger if no deadline is imposed. Concentrating on cheap talk is not appropriate if the informed player can influence the decision maker by producing unfalsifiable documents. In order to capture this possibility formally, one assumes that the informed player's set of messages depends on his private information. The literature has mostly dealt with unilateral persuasion. But multistage, bilateral communication enables the players to reach more equilibrium outcomes in the case of verifiable types as in the case of unverifiable ones. Equilibria of long persuasion games are fully characterized when information can be certified at any precision level.Cheap talk; certification; incomplete information; information transmission; jointly controlled lotteries; verifiable types

Afriat’s Theorem for General Budget Sets

Afriat (1967) showed the equivalence of the strong axiom of revealed preference and the existence of a solution to a set of linear inequalities. From this solution he constructed a utility function rationalizing the choices of a competitive consumer. We extend Afriat’s theorem to a class of nonlinear budget sets. We thereby obtain testable implications of rational behavior for a wide class of economic environments, and a constructive method to derive individual preferences from observed choices. In an application to market games, we identify a set of observable restrictions characterizing Nash equilibrium outcomes.GARP, rational choice, revealed preferences, market games, SARP, WARP

Implementation of Communication Equilibria by Correlated Cheap Talk: The Two-Player Case

We show that essentially every communication equilibrium of any finite Bayesian game with two players can be implemented as a strategic form correlated equilibrium of an extended game, in which before choosing actions as in the Bayesian game, the players engage in a pos-sibly infinitely long (but in equilibrium almost surely finite), direct, cheap talk.Bayesian game, cheap talk, communication equilibrium, correlated equilibrium, pre-play communication

Long Persuasion Games

This paper characterizes geometrically the set of all Nash equilibrium payoffs achievable with unmediated communication in persuasion games, i.e., games with an informed expert and an uninformed decisionmaker in which the expert's information is certifiable. The first equilibrium characterization is provided for unilateral persuasion games, and the second for multistage, bilateral persuasion games. As in Aumann and Hart (2003), we use the concepts of diconvexification and dimartingale. A leading example illustrates both geometric characterizations and shows how the expert, whatever his type, can increase his equilibrium payoff compared to all equilibria of the unilateral persuasion game by delaying information certification.cheap talk, communication, diconvexification, dimartingale, disclosure of certifiable information, jointly controlled lotteries, long conversation, persuasion, verifiable types